Block diagonalization of matrix-valued sum-of-squares programs
نویسنده
چکیده
Checking non-negativity of polynomials using sum-of-squares has recently been popularized and found many applications in control. Although the method is based on convex programming, the optimization problems rapidly grow and result in huge semidefinite programs. The paper [4] describes how symmetry is exploited in sum-of-squares problems in the MATLAB toolbox YALMIP, but concentrates on the scalar case. This report serves as an addendum, and extends the strategy to matrix-valued sum-of-squares problems.
منابع مشابه
Evaluation the Mean Performance and Stability of Lentil Genotypes by Combining Features of AMMI and BLUP Techniques
In this research, 12 selective advanced genotypes of lentil with Kimia and Gachsaran checks were grown for three growing years (2010-2013) in four locations including Gachsaran, Gonbad, Khoramabad and Moghan using randomized complete block design with three replicates in each location. The heatmap plot indicated the variation of seed yield of genotypes in different environments. Mosaic plot sho...
متن کاملMatrix Sum-of-Squares Relaxations for Robust Semi-Definite Programs
Received: date / Revised version: date Abstract. We consider robust semi-definite programs which depend polynomially or rationally on some uncertain parameter that is only known to be contained in a set with a polynomial matrix inequality description. On the basis of matrix sum-of-squares decompositions, we suggest a systematic procedure to construct a family of linear matrix inequality relaxat...
متن کاملLecture Note III: Least-Squares Method
where L = (Lij)m×n is a block m×n matrix differential operator of at most first order, B = (Bij)l×n is a block l × n matrix operator, U = (Ui)n×1 is unknown, F = (Fi)m×1 is a given block vector-valued function defined in Ω, G = (Gi)l×1 is a given block vector-valued function defined on ∂Ω. Assume that first-order system (1.1) has a unique solution U . Boundary conditions in a least-squares form...
متن کاملMultiple Fuzzy Regression Model for Fuzzy Input-Output Data
A novel approach to the problem of regression modeling for fuzzy input-output data is introduced.In order to estimate the parameters of the model, a distance on the space of interval-valued quantities is employed.By minimizing the sum of squared errors, a class of regression models is derived based on the interval-valued data obtained from the $alpha$-level sets of fuzzy input-output data.Then,...
متن کاملAsymptotically Exact Relaxations for Robust LMI Problems based on Matrix-Valued Sum-of-Squares
In this paper we consider the problem of characterizing whether a symmetric polynomial matrix is positive definite on a semi-algebraic set. Based on suitable sum-of-squares representations we can construct LMI relaxation for this decision problem. As key novel technical contributions it is possible to prove that these relaxations are exact. Our proof is based on a sum-of-squares representation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008